منابع مشابه
Weakly pancyclic graphs
In generalizing the concept of a pancyclic graph, we say that a graph is ‘weakly pancyclic’ if it contains cycles of every length between the length of a shortest and a longest cycle. In this paper it is shown that in many cases the requirements on a graph which ensure that it is weakly pancyclic are considerably weaker than those required to ensure that it is pancyclic. This sheds some light o...
متن کاملStrongly pancyclic and dual-pancyclic graphs
Say that a cycle C almost contains a cycle C− if every edge except one of C− is an edge of C. Call a graph G strongly pancyclic if every nontriangular cycle C almost contains another cycle C− and every nonspanning cycle C is almost contained in another cycle C. This is equivalent to requiring, in addition, that the sizes of C− and C differ by one from the size of C. Strongly pancyclic graphs ar...
متن کاملLocally Pancyclic Graphs
We prove the following theorem. Let G be a graph of order n and let W V(G). If |W | 3 and dG(x)+dG( y) n for every pair of non-adjacent vertices x, y # W, then either G contains cycles C , C, ..., C |W | such that C i contains exactly i vertices from W (i=3, 4, ..., |W | ), or |W |=n and G=Kn 2, n 2 , or else |W |=4, G[W]=K2, 2 . This generalizes a result of J. A. Bondy (1971, J. Combin. Theory...
متن کاملGeodesic-pancyclic graphs
A shortest path connecting two vertices u and v is called a u-v geodesic. The distance between u and v, denoted by dG(u, v), is the number of edges in a u-v geodesic. A graph G with n vertices is geodesic-pancyclic if for each pair of vertices u, v ∈ V (G), every u-v geodesic lies on every cycle of length k satisfying max{2dG(u, v), 3} ≤ k ≤ n. In this paper, we study the properties for graphs ...
متن کاملVertex Pancyclic Graphs
Let G be a graph of order n. A graph G is called pancyclic if it contains a cycle of length k for every 36 k6 n, and it is called vertex pancyclic if every vertex is contained in a cycle of length k for every 36 k6 n. In this paper, we shall present di0erent su1cient conditions for graphs to be vertex pancyclic. ? 2002 Elsevier Science B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1999
ISSN: 0095-8956
DOI: 10.1006/jctb.1999.1916